Complete Presentations of Direct Products of Groups
نویسندگان
چکیده
Complete presentations provide a natural solution to the word problem in monoids and groups. Here we give a simple way to construct complete presentations for the direct product of groups, when such presentations are available for the factors. Actually, the construction we are referring to is just the classical construction for direct products of groups, which has been known for a long time, but whose completeness-preserving properties had not been highlighted. Using this result and some known facts about Coxeter groups, we sketch an algorithm to obtain the complete presentation of any finite Coxeter group. A similar application to Abelian and Hamiltonian groups is mentioned. RESUMEN Las presentaciones completas proporcionan una vía natural para la solución del problema de las palabras en monoides y grupos. Aquí damos un método sencillo para construir presentaciones completas para el producto directo de grupos, cuando se tienen tales presentaciones para los factores. En realidad, la construcción a la que nos referimos en este trabajo es la construcción clásica para el producto directo de grupos, que es conocida desde hace bastante tiempo, pero cuyas cualidades en la preservación de la completitud no se habían destacado anteriormente. Utilizando este resultado y algunos hechos conocidos sobre los grupos de Coxeter, esbozamos un algoritmo para obtener la presentacion completa de cualquier grupo finito de Coxeter. También se menciona una aplicación similar a los grupos abelianos y hamiltonianos.
منابع مشابه
Malcev presentations for subsemigroups of direct products of coherent groups
The direct product of a free group and a polycyclic group is known to be coherent. This paper shows that every finitely generated subsemigroup of the direct product of a virtually free group and an abelian group admits a finite Malcev presentation. (A Malcev presentation is a presentation of a special type for a semigroup that embeds into a group. A group is virtually free if it contains a free...
متن کاملSOLVABILITY OF FREE PRODUCTS, CAYLEY GRAPHS AND COMPLEXES
In this paper, we verify the solvability of free product of finite cyclic groups with topological methods. We use Cayley graphs and Everitt methods to construct suitable 2-complexes corresponding to the presentations of groups and their commutator subgroups. In particular, using these methods, we prove that the commutator subgroup of $mathbb{Z}_{m}*mathbb{Z}_{n}$ is free of rank $(m-1)(n-1)$ fo...
متن کاملComplete colonic duplication in children
Background: Complete colonic duplication is a very rare congenital anomaly that may have different presentations according to its location and size. Complete colonic duplication can occur in 15% of gastrointestinal duplication. We report two cases of complete colonic duplications, and their characteristics. Case Presentation: We present two patients with complete colonic duplication with differ...
متن کاملPresentations for Subsemigroups of Groups
This thesis studies subsemigroups of groups from three perspectives: automatic structures, ordinary semigroup presentations, and Malcev presentaions. [A Malcev presentation is a presentation of a special type for a semigroup that can be embedded into a group. A group-embeddable semigroup is Malcev coherent if all of its finitely generated subsemigroups admit finite Malcev presentations.] The th...
متن کاملEstonian Experience on Establishment of a Modern National Poison Information Centre: One-year Profile of Phone Calls in 2012
Background: Initiating a National Poisoning Information Centre (PIC) in Estonia took about 12 years of challenging work on research, training and attracting governmental support and funding. In this study we described the establishment process and the profile of phone calls in the first year which the PIC started to be available full time (24h/day 7days/week). Methods: This was a descriptive ...
متن کامل